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SPECIFICATION 

Transparent intelligent network for data and voice 

5 This invention relates to communications systems 
and more particularly to communications systems 
providing forthe digital transmission of voice and 
data. 

Communications systems of the foregoing type 

10 have heretofore been proposed, illustrative of which 
is that described in United States Patent No. 
3,749,845 granted to Alexander G. Fraser on July 31, 
1973 and entitled "Digital Data Communication 
System". Other representative examples are those 

15 in which messages are switched through predeter- 
mined paths from origin to destination. In such net- 
works, messages may be accumulated at the point of 
entry into the system and then transmitted in a store 
and forward mode wholly or partially over the pre- 

20 determined path either solely or in asynchronous 
time shared multiplexed with other messages. 

Another system of the prior art is represented by 
packet switched networks in which asymmetrical 
data is encoded into small packets which are then 

25 sent through the system over a number of different 
paths at the same time in a store and forward mode. 

Still another system of the prior art involves gen- 
eration of composite packets carrying asynchronous 
data which are transmitted over circuit switched 

30 paths. 

As will be recognized by those skilled in the art, 
circuit switching contemplates a circuit which con- 
ducts communications between a given terminal at 
one end of the system and another pre-identified 

35 terminal at the other end. 

While the foregoing systems have constituted 
substantial advances in the communications art, 
they nevertheless continue to be characterized by 
certain disadvantages. Among these are excessive 

40 fixed and variable delays, lack of global flow control 
scheme to avoid congestion within the network, 
limited utilization of available communications 
channel capacity, out of sequence or lost packets, 
dependence upon user protocol, limited error corre- 

45 ction capability particularly on synchronous data 
transmitted over circuit switched paths, inability to 
transmit encoded voice, intelligibly, and difficulty of 
using integrated terrestrial and satellite links with 
"rooftop" antennas. 

50 Accordingly, efforts have continued to develop 
improved communications networks which are free 
of the foregoing disadvantages. 

It is one general object of this invention to improve 
network communications having bulkdata and real 

55 time traffic with permanent circuit and switched cir- 
cuit mode operation. 

It is another object of this invention to simplify 
interconnections with external equipment, that is, 
for example either by providing transparency in pro- 

60 tocol or by interfacing with X-25 international stan- 
dard network access protocol. 

It is another object of this invention to minimize 
delays in a subscriber achieving connection to the 
communications system, such being normally 

65 referred to as admission delays, for example by 



eliminating the use of network interface machines 
which are necessary when non-programmableterm- 
inals enter the system to communicate with a com- 
puter programmed to use X-25 international stan- 
70 dard. 

It is another object of this invention to eliminate or 
minimize internal delays within the network, that is, 
to eliminate or substantially minimize the steady 
state synchronous queues in all nodes. 
75 It is another object of this invention to maximize 
utilization of internal system channel capacity, or 
bandwidth. 

It is another object of this invention to provide 
such rapid transit through the system that it appears 

80 to be transparent in time; for example, by servicing 
the incoming lines at rapid and regular intervals and 
by trading off the satellite up-down delay with the 
packet formation delay experienced in the prior art. 
It is another object of this invention to provide in a 

85 time transparent communications network, error cor- 
rection which results in highly accurate transmis- 
sion; for example, by transferring queued portions 
of the incoming messages from the entrance to exit 
nodes at higher speeds than the outgoing line speed. 

90 It is another object of this invention to improve 
effective utilization of equipment, particularly stor- 
age capacity of the entrance nodes, thereby reducing 
costs. 

It is yet another object of this invention to improve 
95 flexibility by providing a system which is not depen- 
dent upon user protocol or software; for example, by 
allowing the polling and addressing of terminals 
without using emulation techniques in computers 
using X-25 international standard protocol. 

100 It is yet one final object of the invention to provide 
all of the foregoing advantages in a general purpose 
public and/or private network for data and encoded 
as well as scrambled voice, thereby reducing the 
cost and increasing security of long distance tele- 

105 phone calls. 

Accordingly, in accordance with one feature of the 
invention, system architecture is characterized by 
being of the 2-level hierarchial type, as for example, 
by a plurality of near neighbour connected star nets 

110 each having a central node, and wherein said central 
nodes are each directly connected to each other via 
12-14 GHz satellite channels as well asterrestial links 
which carry mostly protocol messages and re- 
transmissions for the purposes of error correction, 

1 1 5 although some part or all of the real time traffic can 
also be sent over the terrestrial links, thereby provid- 
ing no more than three transmission hops between 
point of entry and destination, and contributing to 
speed and accuracy of transmission. 

120 In accordance with another feature of the inven- 
tion, a unique entry arrangement is provided 
whereby priority is first accorded voice transmission 
and where remaining synchronous traffic is served 
on a selective first in-first out basis, thus contributing 

125 to reduction in admission delays, as well as 
improved transmission efficiency. 

In accordance with still another feature of the 
invention, voice and other synchronous traffic is 
accorded priority over asynchronous traffic, thereby 

130 further contributing to efficiency and effectiveness of 
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the network. 

In accordance with yet another feature of the 
invention, when servicing computers using X-25 
standard, packets which arrive in batch form over 

5 high speed lines at the system are repetitively sam- 
pled at extremely brief intervals and transmitted 
using idle servers and extension mini-packets, thus 
contributing to the aforementioned reduction in 
admission delays. 

10 In accordance with yet another feature of the 
invention, information in the form of mini-packets 
is rapidly extracted from input buffers to limit the 
buildup of incoming information (which is normally 
stored until a complete message or packet is 

15 received in the prior art), and such mini-packets are 
grouped in multi-user packets at very brief intervals 
and high repetition rates, thus resulting in a parallel 
type of transmission which further reduces internal 
delays and minimizes queues. 

20 In accordance with yet anotherfeature of the 
invention, the multi-user packets are transmitted 
rapidly from one node to another where the multi- 
user packets are disassembled and reassembled into 
other multi-user packets for immediate progressive 

25 dispatch through succeeding portions of the net- 
work. 

In accordance with still another feature of the 
invention through the advantageous selection of 
multi-user packet contents, block checking may be 
30 advantageously employed and multi-user packets 
which are received with erroneous information are 
promptly retransmitted, thereby markedly enhanc- 
ing reliability and accuracy of transmission. 
In accordance with still anotherfeature of the 
35 invention, circuitry is advantageously provided 
which recognizes when channel capacity is about to 
be under-utilized and, consequently, allocates avail- 
able channel capacity to increase the effective rate 
with which other messages are transmitted through 
40 the system; thus not only contributing to reduction 
of transmission time through the network but, addi- 
tionally, increasing the speed with which other traffic 
can obtain admission to the system. 
In accordance with yet anotherfeature of the 
45 invention, where traffic such as encoded voice is 
being entered into the system, "reservations" are 
automatically made for the subsequent channels 
within the system so as to provide continuing prior- 
ity and rapidity of transmission in order that end-to- 
50 end message delay variance may be avoided. 

In accordance with still one further feature of the 
invention, provisions are made for integrated terres- 
trial and satellite communications links between 
nodes, thereby providing not only increased flexibil- 
55 ity and reliability for real time traffic but in addition, 
capacity for economic transmission of bulk data by 
the use of 12-14 GHz satellite channels using "roof 
top" antennas. 
These and other objects and features of the inven- 
60 tion will be evidentfrom the following detailed 
description by way of example, with reference to the 
drawing in which: 

Figure 1 depicts a single star node representing a 
first level of system hierarchy; 
65 Figure 2 depicts a plurality of interconnected star 



nodes representing the second level of system 
hierarchy; 

Figure 3 is a diagram depicting representative 
elements of a typical fully interconnected system in 
70 accordance with the invention; 

Figure 3a depicts in greater detail, a portion of Fig- 
ure 3, 

Figure 4 is a functional block diagram depicting - 
the principal parts of atypical star node when handl- 
75 ing traffic in one direction; 

Figure 5 is afunctional block diagram depicting 
the principal parts of a typical star node when handl- 
ing traffic in the other direction; 
Figure 6 depicts a typical synchronous multi-user 
80 packet; 

Figure 7 depicts a typical synchronous mini-packet 
suitable for employment within the synchronous 
multi-user packet of Figure 6; 
Figure 8 depicts a typical asynchronous mini- 

85 packet suitable for employment within an async- 
hronous multi-user packet such as that of Figure 12; 

Figure 9 depicts a typical header portion of a sync- 
hronous multi-user packet illustrating a mode indi- 
cating no changes in activity fields for a normal syn- 

90 chronous data packet which is transmitted the first 
time. 

Figure 1 0 depicts a typical header portion of a syn- 
chronous multi-user packet illustrating a mode for 
activating activity field addresses; 
95 Figure 1 1 depicts another typical header portion of 
a synchronous multi-user packet illustrating a mode 
for changing receive nodes and ports for the pur- 
pose of operating in circuit switched mode; 

Figure 1 2 depicts a typical header portion of an 
100 asynchronous multi-user packet; 

Figure 13 is a portion of Figure 12 is greater detail; 

Figure 14 is a diagram depicting the interrelation- 
ships of the satellite and terrestrial links; 

Figure 1 5 is a diagram displaying the interrelation- 
105 ships of a satellite extension node and elements of 
the network; 

Figures 16 and 17 are timing diagrams which show 
time relationships between star and central nodes. 
Figure 18 is a diagramatic representation of the 
1 1 0 contents of representative speech frames employed 
by the VADAC-5 vocoders. 

Figure 19 is a diagram providing a comparison of 
normalized mean queueing times; and 
Figure 20 depicts how the instantaneous band- 
115 width expansion is implemented by joining a mini- 
packet to a number of extension mini-packets. 

Now referring to Figure 1 , it will be observed that 
there is therein depicted a central node 1 and a plur- 
ality of peripheral (star) nodes 2-9. Each of these 
120 peripheral nodes e.g., 2, is connected to one other 
peripheral (near neighbour) node e.g., 3, via com- 
munication paths 10 and to central node 1 over 
communication paths 1 1, thus providing an alternate 
transmission path in the event of failure of the princ- 
125 ipal path 11a. For example, peripheral node 2 may 
communicate with central node 1 not only via its 
direct communication link 11, but additionally, via 
link 10 to star node 3 and thence through link 11 
connecting star node 3 to central node 1 . In such 
130 cases, MUP's are switched through node 3 
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unchanged. 

Those skilled in the art may be accustomed to the 
use of capitol letters "MP" forthe expression multi- 
user packet and lower case letters "mp" forthe 
5 expression mini-packet. However in this description 
the abbreviation MUP is used for multi-user packet 
in order to distinguish more particularly from the 
abbreviation MP which is employed for mini- 
packets. 

10 Nor referring to Figure 2, it will be observed that 
there are depicted four central nodes V, 18, 19 and 
20 which themselves are fully connected via direct 
data links 12-17. These data links consists of firstly 
12-14 GHz satellite channels and secondly low capac- 

15 ity fully connected terrestrial trunks. The significance 
of these interconnections will become evident in 
connection with the following detailed description of 
the system operation. It will also be observed that 
the star nodes correspond to those of Figure 1 and 

20 one of them is identified with similar symbols for 
ease of comparison. 

In referring to Figure 2, it will be observed that any 
node is connectable to any other node through no 
more than three serial interconnecting paths. The 

25 central nodes are, of course, connected to each other 
with only one such path, i.e., paths 12-17. The 
peripheral (star) nodes, on the other hand, are inter- 
connectable through either one, two or three links, 
depending upon their physical locations and connec- 

30 tions to the central nodes. Thus, for example, 
peripheral (star) node 2' is connectable to node 3' 
either via the normal path consisting of 11a', node 1 
and 11, or in case of emergency, directly over path 
10. 

35 Peripheral nodes connected to different central 
nodes are connectable via 3 links. Thus, node 2 
prime is connectable to node 21 via link 11', link 16, 
and link 22. Further reference to Figure 2 will 
demonstrate that in the absence of link malfunction 

40 any node is connectable to any other node through 
no more than three communications links. This is a 
significant feature of system architecture, for by limi- 
ting the possible number of links in transmission 
paths, it is possible to simplify internal communica- 

45 tion and to prevent significant delays in both entry to 
the system and communication therethrough. In this 
connection, it is helpful to have in mind that when 
user information is transmitted through the system, 
the mini-packets maintain their integrity throughout 

50 the system. However, they are assembled into diffe- 
rent multi-user packets at each subsequent node so 
that where three hops are involved, a mini-packet is 
included in three different multi-user packets, 
multi-user packets having a life-time of only one 

55 hop. 

Now referring to Figure 3, it will be observed that 
there is therein depicted a pair of peripheral nodes 2' 
and 3' which correspond to like peripheral nodes in 
Figure 2. Also depicted are central nodes V, and 19 

60 again corresponding to like nodes in Figure 2. Nodes 
2' and 3' are connected to central node 1' via data 
link 11'. They are also interconnected via satellite 23 
and communications paths 24-27, synchronous line 
adaptors 28-31, modems 32-35, transmitter/receiver 

65 units 36-39 operating in TDMA (time division multi- 



ple access) mode, and microwave antennas (2-3 
meter dishes) 40-43. 

Each of the nodes, both peripheral and central, are 
adapted for connection to lines conducting thereto 
70 and therefrom synchronous signals representative 
of voice and other data, together with asynchronous 
signals of various kinds. Examples of such are 
depicted in Figure 3 wherein voice signals developed 
by telephone 44 are connected to vocoder 45 where 
75 digital signals digital signals representative of voice 
are produced and introduced through modem 49 to 
the local loop and then via the modem 46 into the 
synchronous line adaptor 47 to peripheral node 2'. 
Similarly, asynchronous signals are generated by 
80 teletype console 48 and connected to asynchronous 
line adaptor 49 and modem 50 before being trans- 
mitted over the local loop 51 and thence through 
incoming modem 52 and asynchronous line adaptor 
53 to peripheral node 2'. 
85 Other synchronous data is input from sources 
such as, for example, a customer computer 54 or 
X-25 computer 55 through the front ends 56 and 57 
and modems 58 and 59 via terrestrial links 60 and 61 
and thence through modems 62 and 63 and line 
90 adaptors 64 and 65 to peripheral node 2'. 

It may be helpful in understanding Figure 3 to be 
aware that the aforedescribed connections to 
peripheral node 2' are bidirectional. That is, not only 
is data input to node 2' via the above described 
95 paths, but reverse data is communicated in the 
opposite direction therefrom. 

Further referring to Figure 3, provision is shown 
for connecting to node 2' a polled line 66 through 
asynchronous line adaptor 67 and modem 68. 

100 Branching off from line 67 are a plurality of individ- 
ual asynchronous terminals 67-71 which, for exam- 
ple, may be 1200 baud on-line banking terminals or 
300 baud point of sale terminals in retail stores. 
Figure 3a depicts line 66' and its attached equip- 

105 ment in greater detail. Connected to line 66 are a 
plurality of on-line banking controllers (e.g. IBM 
3601) or the like, connected in full duplex multi-drop 
multi-point configuration. As will be recognized by 
those skilled in the art, 72'-75' are modems. These 

110 are, in turn connected individually to the 3601 con- 
trollers which themselves are individually connected 
to the associated modems 100-107. Modems 
1 00-1 07 are also connected, as shown, to a number 
STDM (synchronous time division multiplexing) 

115 local or remote simplex loops 108-1 1 1 to which there 
are also connected pluralities of synchronous 
modem-terminal pairs such as 112/113, 114/115, 
116/117and 118/119. Other terminals (not shown) 
may be included and are represented by the dashed 

120 lines such as 120-122. 

Further, in connection with Figure 3a, it will be 
recognized that while one loop only is depicted as 
being associated with each 3601, many other loops 
may be advantageously connected thereto. For pur- 

1 25 poses of clarity in the drawing only one such loop is 
shown. However, it is contemplated that for termi- 
nals within the same building that houses the 3601 , 
there may be a simple simplex digital loop; whereas 
for remote terminals there may be one or more addi- 

130 tional loops synchronous time division multiplexing 
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mode, each suitably connected to a set of moderns. 

Further reference to Figure 3 reveals that con- 
nected to node 19 are equipments similar to those 
connected to node 2'. 
5 However, such is shown for the purpose of illustra- 
tion and convenience only since each node may 
have different combinations of equipments con- 
nected to it. 

It will be evident to one skilled in the art that the 

10 various communications links shown in Figure 3 are 
adaptable to the type and speed required for handl- 
ing the traffic. Thus, for example, links 1 1 and 16 will 
be high speed terrestrial links. (In drawing, high 
speed links are depicted by thicker lines.) The links 

15 via satellite 23 similarly will be highspeed. Links 60 
and 61 which connect computers 54 and 55 into the 
system may either be a large number of low speed 
lines or a lesser number of higher speed lines in 
order to transmit the required quantities of data into 

20 the system, in this connection, as will be more fully 
developed below, it will be evident to those skilled in 
the art that certain types of computers have the 
capability for development and transmission of large 
quantities of data in van/ short periods of time. Acco- 

25 rdingly, very large quantities of data may be trans- 
mitted over links such as those identified by symbols 
60 and 61 and arrive in star node 2 in batch form, and 
it is one of the attractive features of this network that 
it is adaptablefor receiving and processing euch 

30 batch data with a high degree of rapidity. 

Equipment which has been found suitable for use 
in the herein described system includes VADAC-5 
vocoders manufactured by E Systems Corporation 
of Garland, Texas, U.S.A., standard Bell Telephone 

35 System modems DUP 11 and OU 11 line adaptors 
manufactured by Digital Equipment Corporation of 
Maynard, Massachusetts, U.S.A. and for the nodes 
themselves, PDP 1 1-45 and PDP 11-40 mini- 
computers also manufactured by Digital Equipment 

40 Corporation. Although these equipments are suit- 
able for employment in the system, it will be evident 
that many others similarly may be used. Thus, for 
example, any suitable linear predictive encoder may 
be employed for voice encoding, modems such as 

45 those commercially available from the International 
Business Machines Corporation (IBM) may be used 
with other IBM equipment, and a variety of mini- 
computers or microprocessor systems may be emp- 
loyed. 

50 Although the foregoing equipment has been used 
in networks as herein described in connection with 
Figures 3 and 3a, reference to Figures 4 and 5 may be 
helpful to a more complete understanding of its 
operation. As will be observed from reference to 

55 Figures 4 and 5, functional diagrams are therein 
depicted in which the interrelationships of the vari- 
ous functioning elements of one of the peripheral 
(star) nodes are shown schematically in block diag- 
ram form. 

60 Now referring to Figure 4 in more detail, it will be 
observed that there are shown input and output 
modems 77 to which incoming and outgoing lines 
are connected. These modems are in turn connected 
to line adaptor modules 78. The upper line adaptor 

65 78 is connected to multi-user packet and satellite 



multi-user packet generation and error coding mod- 
ule 79 which, in turn, is connected with both the 
common memory 80 and the mini-packet and exten- 
sion mini-packet generation and multiplexing mod- 

70 ule81.Aswill be observed, module 81 isintercon- - 
nected with the common memory 80, flow control 
module 82, instantaneous bandwidth expansion 
(IBE) module 83 and selective first in/first out (SFIFQ) 
queue handler module 84. Each of the modules 79, 

75 81 , 82, 33 and 84 are connected to the common 
memory 80 which in turn is connected to memory 
control module 85. In addition, modules 79,81,82, 
83 and 84 are also connected to memory control 
module 85. 

80 The elements of Figure 5 are similar to those of 
Figure 4 except for modules 79, 81 and 84 which are 

different in order to accommodate the different 
direction of flow. In Figure 5, module 79 is seen to be 
designated as MUP and SMP packet error checking 
85 and disassembly, module 81 is MP and EMP packet 
demultiplexing and sorting, and module 84 is desig 1 
nated as outgoing queue handler. 

A complete understanding of the operation of Fig- 
ures 4 and 5 can best be achieved from an understa« 
30 rtding of the descriptions of the factors which are 
involved in the production of mini-packets (MP's) 
multi-user packets (MUP's) and their transmission 
through the network. Accordingly, reference should 
be made to Figures 4 and 5 as description of these 
95 factors is given below. However, briefly, incoming 
lines are serviced in accordance with their speed by 
MP and EMP packet generation and multiplexing 
module 81 through module 78. There, it is reviewed 
and if the data is either more or less than that which 

100 can be embodied in one MP, the excess is stored in 
the common memory. At the same time, the mem- 
ory control module 85 is kept informed by signals 
conducted thereto over the obvious path. Other 
information received is handled In a similar manner. 

1 05 During the next execution cycle of hardware which 
is many orders of magnitude faster than the Sine ser- 
vice rate, the mini-packets are formed into an MUP 
by module 79. The latter also provides appropriate 
header and other supervisory signals as well as the 

110 cyclic redundancy check (CRC16 or CRC24) to com- 
plete the MUP, and the MUP is then transferred to 
the line adaptor module for transmission to the next 
node. Operation of the flow control, IBE and SFIFO 
modules is set forth below. 

115 In Figure 5, the reverse takes place to that = 
described for Figure 4. Here, an incoming MUP is 
checked for errors and disassembled. After disasse- 
mbly, the mini-packets are transferred to the demul- 
tiplexing and sorting module 81, after which the syn- 

120 chronous data is transferred to the output buffer in 
the common memory 80 for a period of 40 ms 
whereas the asynchronous data is clocked out to the 
user lines under the control of modems 77, and 
queue handler module 84. In the case of synchron- 

125 ous MUP's, the flow control information is extracted 
by module 81 and 82 and stored in common memory 
80. 

Ideally, a data and voice communication system 
would be fully transparent with respect to both pro- 
130 tocol and time. In other words, an ideal system 
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would be characterized by having no delays other 
than propagation time therethrough and it would 
appearto equipment connected on thefar side as if 
that equipment were connected directly to the term- 
5 inals of the input side. 

All communications systems have some delays 
due to propagation time. For example, in situations 

• where satellite links are used and where the satellite 
is approximately 22,000 miles above the surface of 

10 the earth, even electromagnetic signals moving at 
the speed of light will not arrive at their destination 
until after the passage of more than 250 milliseco- 
nds. However, in contrast with the network 
described herein, the networks of the prior art have 

15 had delays resulting from one or more of the follow- 
ing: entrance delays, i.e., time for receipt of enough 
customer data to form a packet (depends on cus- 
tomer line speed); intermediate link delay, i.e., time 
needed to receive and error check a packet within the 

20 network; intermediate node delay, i.e., time needed 
to forward a packet within the network (consists of 
queueing and processing); and exit delay, i.e., time 
needed to transmit a packet of customer data to the 

* destination device. 

25 When considering transparency to user protocol, it 
is desired that effective interconnection of user 
equipment into the system be independent of the 
functioning within the user equipment itself; in other 
words, that the communications system which 

30 receives signals from the user equipment transmit 
them rapidly and faithfully through the system to the 
exit port. Thus, transparency in protocol is extremely 
important since it determines how easily a customer 
can interface to a network. At the host end, this may 

35 involve costly and risky changes that must be made 
to the host operating system and telecommunica- 
tions access equipment. 

Typical existing equipment has the capability to 
communicate via leased or switched lines with term- 

40 inals using protocols such as BSC or SDLC. Thus, a 
leased line facility is transparent in both time and 
protocol. 

One well known existing communication capabil- 
ity is that represented by equipment of the Interna- 

45 tional Business Machines Corporation which is 
based on full duplex transmission. This is known as 
SNA. The system protocol to support SNA is distri- 
buted over the host (i.e., VTAM), front end (i.e. NCP) 
and controllers. Interfacing a system to another net- 

50 work protocol standard can be very costly (e.g., con- 
verting SNA to conform to X-25 international stan- 
dard protocol for network access). Accordingly, the 
objective in protocol transparency is to have an intel- 
ligent network for sharing facilities and providing 

55 data sequencing as well as error correction, but 
which requires a user interface as simple as poss- 
ible, e.g. EIA RS232-C, ideally accepting only a serial 
bit stream consisting of users data and protocol. As 
hereinabove mentioned, the communications 

60 system herein described achieves these objectives 
to a high degree. Accordingly, it will be observed 
that when the herein described approach is taken, 
interfacing with the network hereof simplifies to 
international standard RS 232-C, which is designed 

65 as an interface between the data terminal and a data 



set, both at the host computer and the terminal/con- 
troller end. 

The network hereof can support any host compu- 
ter or programmable terminal using X-25 protocol 

70 since the first level of this new standard is also RS 
232-C. Moreover, the network allows any non- 
programmable terminal to have network access 
without requiring any interface equipment, and to 
communicate with its host computer which is prog- 

75 rammed to communicate in X-25 only. 

The incoming packets entering the network over 
one of the virtual channels are stored at the entrance 
node after implementing the HDLC link protocol. 
These stored packets will be serviced by forming 

SO mini-packets at regular intervals according to their 
delivery speeds. At the destination node, data arriv- 
ing in the first mini-packet will be transmitted after 
40 ms at the same speed behind an X-25 header to 
the receiving host. 

85 For users operating in a "switched circuit mode" 
the call sat up protocol of X-25 will be used in its 
entirety. 

A non-programmable terminal will be serviced as 
any other low speed terminal entering the network. 

30 As the mini-packets reach the destination node one 
by one, they will be stored there until a sufficient 
number of bits are accumulated to form an X-25 
packet which is then sent to the host computer over 
the high speed channel using the HDLC link protocol. 

95 The transparent features of this network eliminate 
all the interface equipment and associated delays. 
The X-25 users still may enjoy all the advantages of 
the network such as transparency in time, flow con- 
trol, elimination of steady state synchronous queues 

109 and freedom from the message reassembly lockups. 
Moreover, the low variance of message transmis- 
sion delays will enablethe X-25 users to transmit 
encoded voice mixed with other synchronous data. 

The implementation of X-25 in the network system 
105 hereof also provides a possible solution to the prob- 
lem of polling in the network. As will be evident to 
those skilled in the art, it is expensive for a host 
computer to perform polling through a shared 
system using X-25 due to the large overhead associ- 

110 ated with the small messages. Because of this, net- 
works of the prior art have been forced to use emula- 
tion techniques to accomplish polling and addres- 
sing locally. This is very expensive. 

An additional attractive feature of the network 

1 1 5 hereof is that when dealing with non-programmable 
terminals, X-25 overhead does not go beyond the 
receiving node. Hence, the transmission efficiency of 
polling is maintained and the use of emulation tech- 
niques which make prior art public networks depen- 

120 dent on the users' telecommunication access meth- 
ods and protocol is avoided. 

It will be helpful to an understanding of the follow- 
ing description to view the transportation of data 
and protocol within the network as store and for- 

125 ward rhythmic message switching using different 
multi-user packets over different terrestrial and/or 
satellite links. 

It will be further helpful to an understanding of the 
system to consider data in several categories. First, 

130 data which is representative of voice; second, sync- 
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hronous digital data representative of information 
developed by high speed intelligent machines, e.g., 
computers; and thirdly, asynchronous data 
developed by equipment which is operated manu- 
5 ally, e.g., teletype machines or on-line terminals. As 
will hereinafter be described, first priority is 
accorded data representing voice; second priority, 
other synchronous data; thirdly, asynchronous 
information. 

1 0 Basic operation of the system revolves around 
periodic development at very brief intervals of small 
packets of information hereinafter called mini- 
packets (MP's). In the example herein described, 
such mini-packets are developed every ten mil- 

1 5 liseconds for synchronous traffic. However, other 
brief intervals could readily be employed without 
departing from the principles and scope of the inven- 
tive concepts. In this connection, it should be noted 
that formation of the mini-packets involves extrac- 

20 tion of a predetermined number of information bits 
from input buffers where the bits have been momen- 
tarily stored, and consequently, development of the 
mini-packets is essentially instantaneous. They are 
then arranged in sequential order into multi-user 

25 packets (MUP's) the length of which is corrolated 
with transmission bandwidth so that the number of 
bits of information in an MUP is essentially equal to 
the numberthatcan be transmitted overthe trans- 
mission links during the five milliseconds time inter- 

30 val. This formation of mini-packets into multi-user 
packets may be considered generally analogous to 
the sequential placement of box cars in a freight 
train but where the location of each car is known to 
the system by means of destination tables (DT's) and 

35 activity fields (AF's) which will be described in more 
detail hereinafter. 

An additional feature of the system includes the 
provision, where substantial quantities of async- 
hronous data are to be handled, of MUP's which con- 

40 tain asynchronous data as well as MUP's containing 
all synchronous data. As mentioned above, data for 
voice and computer communications generally is of 
synchronous type; that is, data is exchanged at reg- 
ular rates of transmission which are time related. 

45 However, with asynchronous data no such time rela- 
tion is present, for asynchronous data may be 
received at any random time and, therefore, the 
point in time at which data is received has no par- 
ticular significance. 

50 In orderto handle both synchronous and async- 
hronous data, provisions are made for alternate 
development of synchronous MUP's and async- 
hronous MUP's in sequence. Thus, for example, a 
synchronous MUP is followed by an asynchronous 

55 MUP which in turn is followed by a synchronous 
MUP and another asynchronous MUP. Consequen- 
tly, each ten millisecond period will see the forma- 
tion of one synchronous MUP and one asynchron- 
ous MUP, with the understanding that a synchron- 

60 ous MUP can always preemptan asychronoustime 
slot. 

In addition to being used for the transmission of 
data, MUP's may also be used for the transmission 
of directory or supervisory information. Thus, for 
65 example, it is important to the proper operation of 



the system that various nodes have a means of rec- 
ognizing destination and routing for each data- 
containing MP within each MUP. Destination tables 
(DT's) are developed for this and other purposes. 
70 Destination tables (DT's) are analogous to tele- ; 
phone directories, as they identify each of the users 
of the network and the route which their traffic 
should normally follow. Accordingly, the DT at each 
node for a particular link will list the following 
75 information for its originating and transienttraffic: 

Send node 

Send port (1-256) 

Customer line speed, e.g., 600 baud asynchronous 
Traffic priority 
80 Receive node 

Receive port (1-256) 

The foregoing information is represented by 
sequential digital signals which are encoded in 
MUP's and transmitted through the network at the 

85 inception of operation. Thereafter, they may be 
changed by subsequent messages. Consequently, " 
while the DTmay bethought of in general terms as a 
telephone directory, it is subject to rapid and fre- 
quent change during the course of the day when tha 

90 system is operating in circuit switched mode. 

In further considering the destination tables, it will 
be helpful to think of them as being divided into 
groups called activity fields (AF's), which indicate the 
status of the users in DT's, i.e. active (1) or inactive 

95 (0). Also, in the examples herein described, it will be 
assumed that links between star nodes and central 
nodes will each have a capacity of 1 12 kilobits per 
second and thus will normally service up to 256 
terminals or computer ports. For this reason, in the 
100 foregoing description of the destination tables, 

reference is made to send and receive port numbers 
from 1 to 256. 

At star nodes the groups of users identified by 
Activity Fields one to five (AF1 to AF5) are serviced, 
105 by MUP's containing MP's leaving the star nodes for 
the centra! nodes, in the following sequence of MUP 
usage: (alternating synchronous and asynchronous) 

12131213141213121315121312131 

41213121315121 
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* Activity 
Field 



AF2 AF3 AF2 AF3 AF4 AF2 AF3 AF2 AF3 AF5 



* Starting 
at time 
(ms) 



5 15 25 35 45 55 65 75 85 95 



10 



* Packet 
Number 
(Mod 256) 



0123456789 



Showing asynchronous only) 



Arrival Rates 







Trans- 










Channel 


mission 


Arrival 


Arrival 


Arrival 


Type of Lines 


Capacity 


Rates 


Rates 


Rates 


Rates 




ch.'sl 


mslch. 


ch.'sl 


* ch.'sl 


ch.'sl 




sec. 




100 ms 


25 ms 


10 ms 


1 1 0 bd async 


10 


100 


1 






150 bd async 


15 


66.66 


1.5 






300 bd async 


30 


33.33 


3 






600 db async 


60 


16.66 




1.5 




1200 bd async 


120 


8.33 




3 




1800 bd async 


180 


5.55 




4.5 




1 .2 kb/s sync 


150 


6.66 






1.5 


2.4 kb/s sync 


300 


3.33 






3 


4.8 kb/s sync 


600 


1.66 






6 


9.6 kb/s sync 


1200 


0.83 






12 


( * On the average) 











15 



20 



25 



30 



35 Figure 6 depicts a characteristic multi-user packet 
which, it will be observed, consists of an initial flag 
section (F), a HDR (header) section, a mini-packet 
(MP) section, and an error checking section (BC). 
The flag used is an HDLC flag which is a standard 70 

40 international protocol and consists of a zero fol- 
lowed by six 1 's and ending with another zero. Its 
function is to signify the beginning and ending of a 
multi-user packet. 
The HDR or header section normally consists of 75 

45 two characters, the first indicating the packet 

number (useful when a packet contains an error and 

, must be retransmitted) and the second character 
being the priority/format (PF) field. This PF field con- 
sists of three sections as follows: 80 

50 (i) identification (3 bits) 

(ii) service (2 bits) 

(iii) extension (3 bits) 

The 3 bit identification field is coded as follows: 
000: Synchronous MUP — 1st transmission -mes- 85 
55 sage switched 

001 : Synchronous MUP -1st transmission -circuit 
switched 

010: Synchronous MUP -retransmission -message 
switched 90 
60 011: Synchronous MUP -retransmission -circuit 
switched 

100: Asynchronous MUP -1st transmission -mes- 
sage switched 

101: Asynchronous MUP- 1st transmission -circuit 95 
65 switched 



110: Satellite MUP transmitted over terrestrial links 
111: Satellite MUP transmitted using TDMA 
TDMA means Time Division Multiple Access 

The service field is coded as follows: 
00: Loop back 
01 : Escape 
10: Trace 

11 : Normal data packet 

In considering the foregoing, it will be helpful to 
keep in mind that normal type of transmission is 
store and forward message switching and that cir- 
cuit switching occurs only on retransmission or 
upon linkfailure. In the latter case the lifespan of an 
MUP is extended to two hops. 

The extension field is coded as follows: 
000: There is no charge in the activity field and 

mini-packets will be immediately following the 
priority format field. 
001 : Activate the zeros in the activity field the 
addresses of which are given following the 
priority format field, (the addresses are con- 
catenated by 1's and terminated by 0's) 
010: Deactivate the 1's in the activity field, the 
addresses of which are given following the 
priority format field, (the addresses are con- 
catenated by 1's and terminated byO's) 
011: Replace the received node and received port 
number of the address in the activity field. (See 
Figure 1 1 in which the address and its modifiers 
are given following the priority format field as 
shown therein.) 
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100: Request (or authorization) for "sign on" 
101: Communication for "sign off" 
110: Request (or grant) for reservation 
111: Instruction to cancel reservation 
5 The BC, or block checking section, contains bits 
which are for checking in accordance with the CRC16 
standard. 

Figure 7 depicts the makeup of a typical synchron- 
ous mini-packet (MP). It includes from 12 to 96 bits 
10 (depending on line speed of the incoming/outgoing 
lines, and it also includes a trailer section T which 
comprises 3 bits. These trailer bits are: 



Bits 


Meaning 


111 


Not last voice MP, add reservations 


15 110 


Not last voice MP, cancel reservations 


010 


Not last voice MP, no reservation 




information 


101 


Not last data MP, add reservations 


100 


Not last data MP, Cancel reservations 


20 001 


Not last data MP, no reservation 




information 


000 


Last MP, not padded 


011 


Last MP, padded by 1 bit or more 



25 If the last bit in the data section (just before the 
three trailer bits) is a 1, then the 011 trailer signifies 
that only one bit is padded. However, if the last bit in 
the data section is a zero, the 001 trailer signifies that 
more than one bit is padded. In this event, all the 

30 padding bits are zeros except the first which is a one. 
Figure 8 depicts the makeup of a typical async- 
hronous mini-packet. It includes a header section H, 
a character count section CC, and a data section 
which may contain up to four characters. The coding 

35 forthese is as follows: 



item 
Header 

40 Character Counter 



Bits Meaning 

0 MP has no data section 

1 MP has a data section 

00 1 character 

01 2 character 

10 3 character 

11 4 character 



45 Now referring to Figure 9, it will be observed that it 
depicts the flag (as described above) a eight digit 
packet number (1-256) represented by the block 
symbol P# and the priority format field shown as 
eight digits. The first three digit positions (shown in 

50 Figure 9 as 000) identify the multi-user packet as 
being synchronous, message switched and the first 
transmission. The next two digits (shown in the f ig- 
ure as 1 1 ) signify a normal data packet, and the last 
three digit positions (shown in the figure as 000) 

55 indicate that there is no change in the activity field 
and the mini-packets will immediately follow. 

Another example is shown in Figure 10 wherein 
the flag and packet number identifications are 
similar to those of Figure 9. However,in Figure 10, 

60 the last three digits of the priority format field (i.e., 
the extension field) is encoded 001 . Reference to the 
above table will reveal that 001 indicates that there is 
to be a change in the activity field and that the 
changes will be given by changing the 0's in the acti- 

65 vity field to 1's for the addresses which are given 



following the priority format field. Thus, the first 
address given by eight bits (providing for 256 
addresses) will be changed from a 0 to a 1, the 0 in 
the activityfield location representing the second 

70 address also will be changed to a 1. The 0 immedi- - 
ately following the block designation of the second 
address indicates that address information for the 
multi-user packet is now complete and that mini- , 
packets will make up the remainder of the multi-user 

75 packet. 

If instead of 001 in the immediately preceding 
example, the digits had been 010, this would have 
signified that the activityfield is to be changed by 
deactivating the l's for the addresses which are 

80 given immediately following the priority format 
field. As in the previous example, the addresses are 
concatenated by 1 'sand terminated by 0. Figure 11 
depicts the initial portion of a multi-user packet hav- 
ing flags and packet number designations similar to 

85 those in Figures 9 and 10. However, the last three 
digits in the priority format field are shown to be 011 . 
Reference to the foregoing table reveals that this 
signifies instructions to replace the received node 
and received port numbers of the address in the > 

90 activity field. The address and its modifiers are given 
following the priority format field as shown in Figure 
11. The first address consisting of 8 bits is immedi- 
ately followed by its new node and new port desig- 
nators. The new node information consists of 5 bits 

95 bits which are capable of identifying any one of 32 
nodes while the 8 bits within the new port designator 
are capable of signifying anyone of the aforemen- 
tioned 256 ports. The 1 immediately following there- 
after indicates that there is to be a second new 

100 address together with new node and new port 
designations, and the 0 immediately following 
thereafter indicates that the new addresses are now 
completed and that mini-packets are to follow. This 
technique is used when a user who is normally con- 

1 05 nected through the networkto a particular port 

wants to operate in "switched circuit" mode. That is, 
when a user who normally is connected to a par- 
ticular port wants on a onetime basis to change his 
connection to a different port. 

110 Still considering the coding of the extension field, 
if instead of the 01 1 digits shown in Figure 1 1 , they 
were110or111, the priority format byte will not be 
followed by an address but by 8 bits called a quanta 
(Q) byte in which 5 bits identify the destination node 

115 2 bits specify the number of quanta, and the third bit 
is used to concatenate Q bytes by 1 's and terminate 
by 0. Q bytes rel ate to requests for or verification of 
reservations fortraffic through subsequent links. 
Other traffic will take precedence over Q bytes and 

120 the sending of Q bytes will be performed in the 

manner hereinbefore described only if there is traffic 
space to the required destination. If not, then reserv- 
ation information (e.g. add, cancel, command or 
request reservations) may be carried in the trailer 

125 bits of a mini-packet. Another alternative when there 
is a need to send more reservation information than 
may be fit into available transmission capacity for an 
MUP, is to preempt the next asynchronous MUP and 
send a packet consisting of the required number of Q 

130 bytes. 
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Initially, the activity field information is trans- 
mitted in its entirety. After that, as the various termi- 
nals sign on and off, the activity field is modified 
using the priority format field extension bit system 

5 described above. Normally, it will be found that on 
the average no more than two such address changes 
are identified in any one multi-user packet, i.e. dur- 

. ing a 10 ms period. Hence on the average, 18 bits (2 
address bytes + 2 extension bits) are required for 

10 AF1 modifications. Hence when using 112 kb/s links 
in star nets the synchronous MUP overhead is 
approximately 27%, assuming (on average) that an 
MUP contains 17 MP's of 3 characters each. 
When a new address is introduced, a correspond- 

15 ing mini-packet must be included in the MUP. At the 
same time, a 0 may be put in the place of the mini- 
packet which is being discontinued. This is accomp- 
lished since system protocol does not allow both 
activation and deactivation to take place in the same 

20 packet. In the next packet appropriate deactivation 
1 will occur by including appropriate extension bits 
following a 010 priority format. 
Reference is now made to Figure 1 1 which depicts 
• asynchronous multi-user packets (AMUP's). Here, 

25 the flag is similarto the flags of the packets hereinb- 
efore described. The first character of the header, i.e. 
SP#, designates the send packet number which is a 
number from 1 to 256. The next character which is 
shown as ACK byte is employed for express acknow- 

30 ledgement or non-acknowledgement of the correct 
receipt of the previous eight packets. 

It consists of 8 bits which individually signify 
whether the eight most recent packets were correctly 
received. Thus, for example, in Figure 13 (which 

35 shows a part of Figure 12 in detail), the first fit in the 
ACK byte is a 1 , the next a zero, and next a 1 and so 
on until the eighth is a zero. Beginning with the first 
bit, the one indicates that the packet which is iden- 
tified by the receive packet number in the RP# byte, 

40 has been received correctly. As an example, if that 
packet is number 79, the next bit, a zero, relates to 
the next previous MUP. Since a zero indicates that 
the packet has not been received correctly, the zero 
in the second position indicates that packet number 

45 78 has not been received correctly. The 1 in the next 

position indicates that packet number 77 has been 
' received correctly, the next 1 that number 76 has 
also been received correctly, the next zero that 
number 76 has not been received correctly and so on 

59 through all eight. 

The fourth character in the header is the priority 
format field. Here, the first three bits and the last 
three bits of the field have the same functions as in 
the synchronous MUP's. However, the fourth and 
55 fifth bits are unique to the asynchronous packets. 
They identify activity fields as follows: 
00=AF2, 01 =AF3, 10=AF4, and 1 1 =AF5. 

When using 112 kb/s links in star nets the async- 
hronous MUP overhead is 30%, assuming (on aver- 

60 age) that an MUP contains 17 MP's of 3 data 
characters each. 

It will be recalled that an important feature of the 
system herein described involves the integration of 
both satellite and terrestrial communications links. 
65 Reference again to Figure 3 will recall the inclusion 



of "roof top" satellite antennas at the star and cent- 
ral node locations. Before proceeding further with an 
examination of the importance of these features, it 
will be helpful to consider that the major part of real 

70 time traffic consists of that which is produced by 
inquiry response terminals. These terminals charac- 
teristicly operate at a 1200 baud. Moreover, the 
average message length has been found to be 
approximately 50 characters in length. Nowconside- 

75 ring that the propagation delay involved in satellite 
transmission approximates 250 milliseconds, it will 
be observed that for any message of the prior art 
equal to or longer than 36 characters, the amount of 
time necessary to receive such message over con- 

80 ventional terrestrial links will be equal to or greater 
than satellite propagation time. 

Before a packet could be formed in accordance 
with the prior art, it was necessary to receive the 
message. At the rate of 1200 baud, or 6.66 milliseco- 

85 nds per character, the average message length of 50 
characters occupies approximately 343 milliseconds. 
Since there are no such delays within the system 
herein described, it will be evident that for such 
messages it will be more rapid to transmit them via 

90 satellite than it would forthe prior art equipment to 
transmit such over direct terrestrial links. 

An additional feature of the herein described equi- 
pment resides in the fact that through satellite com- 
munications, each node can be directly connected 

95 with every other node. Moreover, this can be done 
with minimum complexity and without the necessity 
forthe myriad of interconnections which similar 
direct connection via land lines would require. 
Although satellite links could be employed to 

100 accomplish all of the interconnection functions of 
the system, a substantial advantage of the inven- 
tions herein contemplate the cooperative associa- 
tion of the satellite links with the terrestrial links 
whereby increased overall efficiency is achieved. 

105 Thus, for example, in order to facilitate retransmis- 
sion of messages and protocol, substantial savings 
in time and buffer storage space can be achieved by 
providing a limited low speed mirror image of the 
satellite network on the ground whereby satellite 

110 multi-user packets may be retransmitted forthe pur- 
pose of error correction, and limited protocol (such 
as having 6 characters or less) can be speedily sent. 
To accomplish this, the terrestrial channels would 
operate at a speed of 2.4 to 9.6 kilobits per second 

115 depending upon the traffic being extended via satel- 
lite links. 

Another important feature associated with the 
satellite capability involves local or remote exten- 
sion capability. Thus, for example, provision is made 

120 forthe establishment of a direct entry ability into the 
system from any location which may have a volume 
of traffic sufficient to require it. The attendant advan- 
tage is that in such an instance, a relatively low cost 
connection via a terrestrial trunk is madefrom the 

125 extension location into the system, and a large vol- 
ume of traffic may be communicated via the satellite 
to the location to which the major portion of the high 
volume bulktraffic is ordinarily directed. In such an 
instance, it will be evident that substantial 

130 economies will accrue, since a relatively inexpensive 
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terrestrial line will link the facility with the network, 
and the major traffic can readily be handled by the 
inherently large capacity embodied in the satellite 
facility. Further, in accordance with this feature, the 
5 purpose of the terrestrial link centers around the 
retransmission of messages for error correction 
purposes and the transmission of appropriate pro- 
tocol. 

Another advantage associated with the integrated 

10 satellite/terrestrial network involves its ability to 
handle error correction of packets which may have 
been damaged either in the case of satellites through 
weakness of transmission or atmospherics or in the 
case of terrestrial lines through natural or man-made 

15 (impulse) noise. In this connection, it will be recalled 
that in the prior art, packets were often formed entir- 
ely of one user's information and consequently any 
error which may occur within that packet would 
invalidate it in its entirely. Since such a packet typi- 

20 cally consists of a number of characters it will be 
seen that an entire packet of substantial size would 
require retransmission. However, it has been found 
that typically, transmission errors in satellite links 
result in clustered errors which occur in no more 

25 than a very few of the mini-packets within one of the 
satellite multi-user packets. In such a situation, even 
if the affected SMUP packet could not be retrans- 
mitted within the allotted time (before the output 
buffers would be emptied), and if as a consequence 

30 it were necessary to send out to the user the incor- 
rect mini-packets, the user's own error checking of 
its own message would reveal this condition and 
request retransmission of his message through the 
network. In such instance it has been found that 

35 because of the clustered errors, no more than a 
small number of customers would be involved and 
consequently the entire system would not be bur- 
dened with a request for a large number of message 
retransmissions. These and other features of the 

40 integrated terrestrial satellite system will be evident 
from reference to Figures 14 and 15 which respec- 
tively depict the integrated terrestrial and satellite 
subnets and the satellite extension node. 
Now referring to Figures 16 and 17, it is observed 

45 that they depict timing relationships between the 
star nodes and the central nodes. This may be of 
particular interest in considering the error correction 
and checking features of the system in greater detail. 
It will be recalled from the foregoing description that 

50 certain of the information which is transmitted 

within multi-user packets relates to the error correct- 
ing and retransmission features. Error correction is 
based on retransmission of the multi-user packets 
between adjacent nodes using an implicit ACK and 

55 explicit NAK scheme. In order to maintain the con- 
tinuous flow of synchronous data and still allow for 3 
to 4 retransmissions of incorrectly received multi- 
user packets, an output buffer large enough to hold 4 
mini-packets is used at each output port. If during 

60 the 40 millisecond delay caused by the output buffer, 
the defective multi-user packet cannot be correctly 
received, it is then transmitted forward because the 
errors are usually confined to no more than 1 or 2 
mini-packets (customers). A NAK is sent via an HDLC 

65 abort character, which preempts the ongoing async- 



hronous multi-user packet and inserts in the remain- 
ing time slot a null packet. The NAK is received by 
the transmitting node before its next synchronous 
transmission and so it retransmits. 
70 If retransmission is required, then on a central link 
the multi-user packet is retransmitted in double 
redundancy, while on a star link one copy of the 
multi-user packet is retransmitted via the alternate ■ 
(near neighbour) path in a cfrcuit switched mode 

75 and two copies are retransmitted to the central node 
via the original link. If none of the three retransmis- 
sions is error free, the same retransmission scheme 
is tried once more. The priority format field of the 
multi-user packet header indicates mode of retrans- 

80 mission. 

In regard to the asynchronous multi-user packets, 
error correction is based on retransmission of the 
multi-user packet. An explicit ACK/explicit NAK is 
used, because the continuity of data transmission is 

85 not so critical for asynchronous multi-user packets. 
Error retransmission is initiated by the multi-user ; 
packet header, and retransmission occurs in an 
asynchronous time slot. 
As mentioned above, features of the network are' 

90 very attractive for the transmission of encoded voice 
in synchronous MUP's together with other data. This 
is characterized by: 
(1) minimal entrance delay (10-20 milliseconds at 
2.4kb/s 

95 (2) low average message delay (70 milliseconds) 

(3) low average undetected error rate (10 -12 
errors/bit) 

(4) low variance of message transmission delay. 
The minimization of entrance delay is of great 

100 concern for encoded voice transmission. In the net- 
work herein described, the entrance delay for a 24 bit 
mini-packet from a 2.4 kb/s encoded voice terminal is 
10-20 milliseconds. This small delay may be con- 
trasted with that of a non-transparent network such 

105 as ARPANET. In such case, direct access to the net- 
work via a TIP involves either the formation of 1000 
bit packets with corresponding entrance delays of 
over 400 milliseconds for 2.4 kb/s terminals or many 
smaller packets with very high overhead. The latter 

110 approach reduces the packet formation time but sig- 
nificantly increases the variance of message trans- 
mission delay and packet sequencing problems. The 
high error rate and high delay variance are particula- 
rly damaging to the encoded voice transmission 

115 because they result in loss of frame synchronization 
when statistical multiplexing is employed. 

In general, for a synchronous terminal directly 
interfacing with a packet switched network, the for- 
matting should be such that the network can identify 

120 the useful information (i.e., busy and idle periods). In 
the case of existing synchronous data terminals with 
their link protocols, these requirements generally are 
satisfied. However, the same is not generally true for 
voice terminals according to the prior art. 

125 In accordance with a feature of this invention, a 
method of formatting encoded voice is produced 
which permits direct interfacing with the network 
hereof by providing a means for identifying active 
and idle periods. If the active periods are delineated 

130 with HDLC flags, then the leading and trailing flags 
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indicate the start and end of a block of encoded 
voice, respectively. HDLC bit insertion is employed 
to prevent the imitation of flags by the encoded 
voice data. This accommodates blocks of variable 

' 5 length, another feature which is important for 
encoded voice. In this connection, it is helpful to 
have in mind that the average duration of a monosyl- 
labic word and of a talk spurt are about 1/4 and 1 
second, which at 2.4 kb/s represent block lengths of 

10 600 and 2400 bits, respectively. 

Normally, this protocol will be implemented in 
hardware such as a microprocessor as part of the 
speech processing equipment. The implementation 
is made possible by using the spectrum amplitude 

1 5 information present in each frame of the channel 
vocoder output. 

Suitable vocoders are exemplified by VADAC II 
and VADAC V speech processors and linear predic- 
tive coders. Frame structure for 2.4 kb/s (synch ron- 

20 ous) operation is shown in Figure 18 where it will be 
observed that frame output of a VADAC V speech 
processor consists of 54 bits which are distributed as 
follows. First, there are 6 bits representative of pitch 

* control. These are followed by 1 bit for frame sync- 

25 hronization, andthereafterfollowthe remaining 47 
bits which are spectrum descriptors. 

When the vocoder is idle, all spectrum descriptor 
bits are low, whereas when the vocoder is active, 
some of the spectrum descriptor bits are high. 

30 Implementation consists of receive (from VADAC) 
and transmit (to VADAC) functions. 

The receive module performs initial framing and 
continuous frame checking of the incoming 54 bit 
frames. Because of byte oriented synchronous line 

35 adaptors (e.g. Digital Equipment Corporation DULL 
serial interfaces may be used to interface the 
VADAC's to the hereinbefore mentioned PDP 1 1 's) 
and the byte oriented buffering routines hereof, 
incoming frames are stored four at a time (27 bytes) 

40 to f aci I ite byte-to- byte processing. 

While an initial sequence of frames is immediately 
transmitted to enable the VADAC receiver to acquire 
initial frame synchronization, this is accomplished to 
avoid having the receiver synchronize on the first 

45 active frame sequence. 

Active and idle frames are identified one at a time 
" with no speech clipping and one frame delay (22.5 
milliseconds). An alternative approach based on 
predicting the state (active or idle) of the next frame 

50 based on the state of the present one would require 
no delay but would result in as much as one frame of 
speech clipping at the start of speech messages. 

A hangover is provided at the end of each active 
frame sequence to ensure that the speech message 

55 has ended; i.e., stop consonants in speech are pre- 
ceded by short pauses (idle periods) that occur in the 
midst of words and phrases. The hangover extends 
active periods in speech to absorb short pauses and 
thereby form longer continuous speech messages. 

60 This hangover may be variable or fixed depending 
upon the statistical properties of stop consonants 
and the flow control used within the herein 
described network. 
The transmit module performs the following func- 

65 tions. First, the initial frame sequence received is 



output to the VADAC receiver and is followed 
immediately by locally stored idle frames in order to 
establish and sustain initial frame synchronization in 
the VADAC receiver. Outgoing idle frames are 

70 flagged and frames of newly arrived messages are 
identified. Because of the 54 bit vocoder frames and 
the byte oriented equipment previously described, 
the first frame pulse in speech messages is not 
always located in the first bit position of the first 

75 byte, but rather in one of four possible positions. 
Therefore, a few frames (e.g. 5 or 6) are examined at 
the start of each message to identify which of the 
four possible frame sequences is being received. 
This involves a delay which is absorbed in the net- 

80 work output buffering used for synchronous error 
control. 

Once newly arrived active frames are identified 
and outgoing idle frames are flagged, the first of the 
active frames in each message is meshed with the 

85 last of the idle frames in order to maintain VADAC 
receiver frame synchronization. Meshing is required 
because of variable network delays which cause the 
active messages to arrive at random times with 
respect to the locally generated idle frames. There- 

90 fore, active frames are buffered until the present idle 
frame has been output. Normally, a variable mesh- 
ing delay due to this buffering, of from 0 to 1 frame is 
incurred. In accordance with the present invention, 
byte-by-byte processing results in meshing delays of 

95 from only 0 to 4 frames (90 milliseconds); however, 
these delays which are largely absorbed in the buffe- 
ring delay for error control mentioned earlier, and 
may be reduced to 1 frame maximum through addi- 
tional processing. 

1 00 Messages i n the network may be classified as type 
1 , 2, 4, or 8, corresponding to the number of servers 
required, which in turn depends on user line speed, 
e.g., 1 .2 kb/s messages require one server and 9.6 
kb/s messages require eight servers. 

105 The terms "bulk" and "job" are used interchange- 
ably, and the term "bulk unit" is introduce. 

A "bulk unit" corresponds to 1.2 kb/s, and hence a 
message of type i consists of i bulk units. 
In considering delays in the network, it may be 

110 assumed that there is an infinite job population, with 
type 1, 2, 4 and 8 messages and bulk Poisson arri- 
vals, where the bulk size at each arrival instant is 
random. 

As will be recognized by those skilled in the art, a 
115 network entrance node is similar to an M/M/m 
system, where each of the m servers has 1.2 kb/s 
channel capacity. The non-homogenity of the mes- 
sage population causes less than optimal server util- 
ization. 

120 In network entrance nodes, an incoming message 
is either serviced as it arrives (if sufficient servers are 
available) or is queued. The network does not ser- 
vice a second message from a termi nal while the 
previous message from that terminal is still in ser- 

125 vice. 

If, for example, messages arrive in the following 
order: type 1,4, 1,2, 1,8, 1,2, 2,4, if m = number of 
servers = 15; and if a strictly FIFO (first-in, first-out) 
sequence is used, then one MP from each of the first 
130 five messages will be packed into an MUP fortrans- 
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mission, leaving five messages queued and 6 out of 
15 servers idle. This is clearly notan effective way to 
reduce admission delays, and so in the network of 
this invention an SFIFO (selective FIFO) sequence is 
5 employed to minimize the number of idle servers. In 
SFIFO, one MP from each of the first 5 messages is 
packed into the MUP for transmission (as in FIFO), 
the type 8 message would be queued (first on 
queue), one MP from each of the next 4 messages 

10 would also be packed into the MUP, and the type 4 
message would be queued (second on queue). 
Hence 2 message would be queued, with priority for 
admission to the next MUP (assuming sufficient 
servers are available) and only 1 out of 15 servers 

15 would be idle. 

In accordance with another importantfeature of 
the invention, instantaneous bandwidth expansion 
(IBE) is provided in the network to utilize idle servers 
to expand the service rate on messages which either 

20 experienced admission delay or arrived over a high 
speed line in batch form. When the IBE technique is 
not being used, a network entrance node correspo- 
nds to an M/M/m system. Each time an MUP is 
formed, the multiple-server system packs the MUP 

25 according to an SFIFO discipline. Then, if idle servers 
remain, IBE will utilize them, but in such a fashion as 
to remain invisible to the multiple-server system. 
Hence, IBE provides expanded message service but 
does not alter either the arrival statistics or the aver- 

30 age number of servers used by the multiple-server 
system, it remains m -p where p = utilization factor 
and m = number of servers. 

IBE may be preempted (by new arrivals) or 
resumed (if idle servers and candidates for IBE exist) 

35 at each MUP formation time. 

The expanded message service provided by IBE 
shortens the average message length seen by the 
multiple-server system, and thus shortens message 
service time (since message service time depends to 

40 a great extent on message length at lowtransmis- 
sion rates such as 1 .2 kb/s or 6.66 characters/ms). 
With IBE, servers are freed sooner than with no IBE, 
thereby increasing the time transparency of the 
system by reducing admission delays. IBE does not 

45 affect the arrival statistics of messages, which are 
under user control and assumed to be Poisson. But, 
by shortening the average message length through 
the use of different channel capacities every 10 ms, 
IBE convolves a number of different service rates 

50 such that an M/M/m system without IBE changes to 
an M/G/m system. This means that the average mes- 
sage lengths seen by the multiple server system are 
now shorter and less random (C b <1),thatis,the coe- 
fficient of variation C b is less than one. However, the 

55 multiple-server system is not aware of the existence 
of operation of IBE and thinks that these shorter 
messages with less random distribution were gen- 
erated by the user. 
IBE causes messages to be transmitted to the des- 

60 tination nodefasterthan they can be output, thereby 
building a queue at the output node, which permits 
more retransmissions for error correction than the 
few that are possible with the standard 4 MP output 
buffer. 

65 Messages which are eligible for IBE have idle 



servers allocated to them on a FIFO basis. Each 
allocation represents 12 bits or one quanta of band- 
width. The portion of the MUP (or the MP in the case 
of type 1 messages), which receives IBE is formed 

70 into an extension mini-packet (EMP) consisting of 12 
data bits and 1 trailer bit (indicating whether or not 
another EMP follows), and is packed into the MUP 
following the MP for this message (see Figure 20). * 
The protocol embedded in the MP trailer bits indi- 

75 cates whether or not IBE is occurring forthis mes- 
sage. 

FIFO method for allocation of IBE servers is as fol- 
lows: 

Idle servers, providing they cannot be used by any 

80 message in the SFIFO, are allocated to the first mes- 
sage in the FIFO queue (one server for each 1 2 bits) 
until either idle servers or first message are 
exhausted. If idle servers remain, they are allocated 
to the second message, until it is exhausted, etc. This 

85 allocation with regard to new arrivals and SFIFO is , 
reviewed every 10 ms. 

Not all messages which are candidates for IBE will 
receive IBE. Some may escape via normal servicing 
before IBE can be applied to them. Hence the use of 

90 IBE creates more than one type of message popula- 
tion, and so the availability of a server depends on 
what type of message is being services (queued or 
not queued, expanded by IBE or escaped). Thus the 
distribution of admission delays is hyperexponential 

95 (C b >1). 

The foregoing description of IBE is, by way of 
example, for single-hop traffic where there is not a 
need for reservations. Where multiple hop traffic is 
involved, allocation of idle servers for IBE will occur 

100 first for messages needing no reservations (single 
hop), second for messages requiring and holding 
extra reservations, and lastfor messages requiring 
but not holding additional reservations. In other 
words messages which are undergoing IBE require 

1 05 more reservations and use them for shorter periods 
of time since the message lengths are compressed 
as a result of using IBE. 

Unlike a conventional packet switched network of 
the prior art, the packets hereof are transmitted and 

1 10 switched in parallel. In other words each customer 
uses a small fraction of a given link capacity, i.e., one 
of its channels. Because of this, flow control is called 
"channel flow control" (CFC). 
The motivations for CFC are to: 

115 (i) control congestion in every branch of the net-* 
work using a global reservation scheme. 

(ii) eliminate the synchronous queues at all nodes 
for the transient traffic 

(iii) reduce the end-to-end message delay variance 
120 so that encoded voice can be transmitted mixed with 

data 

(iv) enable the network to operate with deeply 
saturated links for long periods of time 

(v) force the queues at the intermediate nodes to 
125 approach a D/D/1 system representing a completely 

ordered flow 

(vi) prevent tthe loss of reservations when a node 
failure takes place 

(vii) minimize the admission delays at the entrance 
130 nodes by controlling and managing the flow of 
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reservation according to the current traffic require- 
ments. 

Various conventional flow control schemes of the 
prior art can neither provide a global control nor do 
5 they allow the branches of the network to operate in 
a deeply saturated state. Moreoverthey fail to pro- 
vide low enough end-to-end message delay variance 

' so as to enable the network to transmit encoded 
voice together with data. 

10 The purpose of channel flow control is to avoid 
congestion in every link of the network due to short 
term traffic peaks and in doing so provide optimum 
transit times while allowing maximum channel util- 
ization. In the embodiments herein described flow 

15 control applies only to the synchronous traffic. 
Moreover, the synchronous traffic always has prior- 
ity over asynchronous traffic since the asynchronous 
user can tolerate reasonable interruptions. 
The flow control hereof is based on entities called 

20 "reservations". A particu lar reservation is a quan- 
tum which corresponds to 12 bits in a synchronous 
MP travelling in on a particular channel into an exit 
node (i.e. the last hope). The reservations are 
required when an MPtravelstwoorthree linksto 

25 reach the destination node. When a reservation 
quantum for a star link is passed from one central 
node to another node, it also reserves bandwidth on 
the central link. 
Thus an incoming synchronous message must 

30 wait for sufficient reservation quanta on the last link 
to be travelled and then must wait for available 
space in an MUP travelling on the first link, in order 
to transmit the first MP. To reduce this admission 
delay for the transmission of synchronous data, 

35 asynchronous MUP's can be preempted by the syn- 
chronous MUP's. 

The operation of the CFC can be explained in a 
very simplified manner by the following queueing 
model of the airline passengers: Consider that each 

40 node of the star net shown in Figure 1 is an airport. 
Also consider that airplanes (MUP's) of different 
sizes (channel capacities) carrying passengers 
(MP's) are leaving the star nodes affixed time inter- 
vals (10ms) and arriving at the central node at the 

45 same time. At the central node some of the pas- 
sengers reach theirfinal destination while the others 
catch their connecting flight. CFC forces the queues 
in the central node from D/M/1 towards D/D/1 by 
simply preventing the passengers from starting their 

50 journeys without obtaining reservations for their 
connecting flights. 

The existence of queueing systems approximating 
D/D/1 at the central nodes implies that the links of the 
network can operate using theirfull capacity, i.e. 

55 deeply saturated, for indefinite periods of time pro- 
vided that the average number of packets entering 
the network per second and destined for a particular 
node is equal to the average message length times 
the channel capacity of the saturated link connecting 

60 this destination node to the nearest central node of 
the star net. 

This is a very definite advantage of the channel 
flow control and it goes well above and beyond just 
providing congestion control. 

65 In a conventional packet switched network, pack- 



ets are transmitted over high speed lines in series. 
Because of the inherent limitations of an M/M/1 
queueing system it is not advisable to operate with 
the values of p higher than 0.7 or 0.8 in a K connected 

70 network, if one wishes to maintain low overflow 
probability and small buffer sizes. In addition there 
are queues in every node of the network. These vary in 
size and produce variable delays. 
When two or more packets belonging to a par- 

75 ticular message are sent to their destination node 
using different routes, they experience different 
delays and usually get out of sequence. This end- 
to-end message delay variance makes it very difficult 
to transmit encoded voice and data in the same net- 

80 work. 

If customer packets are transmitted over the same 
high speed lines in parallel, i.e., each customer 
occupying a small fraction of the bandwidth, not 
only will large savings be achieved in storage costs, 

85 but also, idle periods will occur in parallel. This sim- 
ple means that using "instantaneous bandwidth 
expansion" (IBE) it is possibleto achieve transmis- 
sion efficiency beyond what is possible with statisti- 
cal multiplexing. Further improvements intransmis- 

90 sion efficiency and in end-to-end message delay var- 
iance are possible if the high speed links are divided 
into 1.2 kb/s channels and each channel is controlled 
by a reservation procedure. Such a procedure is 
used in the network and is called channel flow con- 

95 trol (CFC). The best implementation of CFC is when 
using an architecture which consists of a number of 
star nets. The central nodes can then control and 
manage the flow of reservations while star nets 
achieve the mimimum transit delays by concentrat- 

100 ing the traffic. The central nodes can then be fully 
connected to each other using both the terrestrial 
links and 12-14 GHz satellite channels. At one end of 
the design spectrum one has the choice of selecting 
these terrestrial linksto be large enough to carry all 

105 the real time traffic. While at the other end of the 
spectrum one can transmit both bulk and real time 
data over satellite channels using "rooftop anten- 
nas", and selecting the terrestrial link channel 
capacities to be as low as 9.6 kb/s. In this case the 

110 terrestrial network is only used to transmit the pro- 
tocol messages and the retransmission of satellite 
packets. 

The proposed "Channel Flow Control", (CFC) 
minimizes average synchronous message delays in 

115 a star net for the full range of by reducing, if not 
completely eliminating the queues. In other words 
CFC will force a D/M/1 system to approach D/D/1, 
thereby representing a completely ordered flow. 
The existance of queueing systems approximating 

120 D/D/1 at the central nodes makes it possible for the 
system to operate with fully saturated branches i.e., 
with maximum link efficiency, for long periods of 
time if the channel capacities of these branches are 
determined by careful traffic engineering so that the 

125 average value of the number of packets entering the 
network per second to reach a particular node does 
not exceed the mean message length times the 
channel capacity of the branch between the destina- 
tion node mentioned above and the nearest central 

130 node of a star net. 
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The network model given in Figure 19 shows that 
the queues can form either at the entrance or central 
nodes. First considerthe queues at the central 
nodes. Here, multi-user packets arrive at 5 ms inter- 
5 vals and get serviced. The term servicing entails the 
following: error checking, sorting outthe MP's acco- 
rding to their destination and priorities, forming new 
multi-user packets and transmitting them at 5 ms 
intervals. If there are more MP's than can be 

10 accommodated in a 66 character packet (2 frames) 
destined for a particular channel, a queue will start 
building up at the entrance to that channel. 

Clearly the queueing system for each destination 
is one of deterministic bulk arrivals, bulk service, and 

15 a single server. It can be shown that the system 
M/E r /1, in which each customer had to pass through r 
stages of service to complete his total service, is 
identical to an M/M/1 system with bulk arrivals of 
exactly r customers who require only a single stage 

20 of service. Similarly, the system E r /M/1, in which arr- 
ivals taken from an infinite pool of available cus- 
tomers were considered to have passed through r 
stages of "arrival", is identical to an M/M/1 system 
which provides service to groups of exactly r cus- 

25 tomers. 

In the example under discussion, the arrivals of 
multi-user packets at the central node are not exactly 
synchronous because the propagation delay at each 
channel is different. However, the assumption of 

30 deterministic bulk arrivals is a good approximation. 
With this assumption the queueing system can be 
represented by D/E r /1 . Now the queueing time for 
the D/E r /1 system falls in the range between D/M/1 
and D/D/1 shown in Figure 19. As can be seen, con- 

35 stant service M/O/1 and constant arrivals D/M/1 both 
are about equally effective in improving the queue 
operation, e.g. M/D/1 has half the average waiting 
time as the M/M/1 system. Also, for large values of 
line utilization, M/D/1 queue size approaches 50% of 

40 the M/M/1 queue. 

On the other hand, in D/D/1 system with regular 
inputs and constant service, no queueing can take 
place. Hence it can be operated up to the maximum 
utilization p=1 with no degradation. 

45 The CFC method can be stated briefly as follows. A 
synchronous message to be transported in MP's 
from a node i to node j, with n s= 2, must reserve a 
bandwidth equal to its incoming channel capacity on 
the link between node j and j's central node before it 

50 can be allowed to enterthe network. 

For messages to be transported between two adj- 
acent nodes, i.e., n = 1, no reservations are neces- 
sary. The bandwidth of each channel of the star net 
will be dynamically allocated to carry 

55 a) Multi-user Packet and MP overhead. 

b) Adjacent node traffic (n = 1 ). 

c) Transient traffic (n a 2). 

The assignments of bandwidth to traffic will be 
done in quantums of 1 .2 kb/s, i.e., in 6 bits of 280 bits 

60 Data Route frame. Since synchronous multi-user 
packets are formed every 1 0 ms, twice as many bits, 
i.e., 12 bits, will be required for a 1.2 kb/s line. Simila- 
rly, 2 quantums of bandwidth or 24 bits every 10 ms 
are necessary to support a 2.4 kb/s line. 

65 Although the size of a quantum is fixed at 12 bits. 



there is a specific quantum for a specific channel of 
the star net and they are not interchangeable. The 
central node controls the movement of the quan- 
tums of reservations to each of its nodes and treats 

70 the other central nodes in a similar fashion. 

Channel capacity of each network fink is calculated 
to meet the peak traffic requirement of the estimated 
user load. Long-term utilization of channels in the - 
network is controlled by restrictions on user sign- 

75 ons. That is, if a user requests sign-on and has traffic 
to an exit node for which one of the channels along 
the way is already utilized beyond the peaktraffic 
limit in the long-term sense, the sign-on request is 
held on a "camp-on" queue until enough long-term 

80 network capacity becomes available (due to sign-off 
of other users). However in a properly traffic 
engineered network the probability of going on a 
"camp on" queue is very rare indeed. 
If the available reservations for a given branch of 

85 the network is made equal to the channel capacity of 
this branch then there can be no synchronous 
queues. However, this is not very satisfactory from 
the point of admission delays. When the system is 
lightly loaded it is desirableto have plenty of reserv- 

90 ations at the star nodes. This avoids time delays to 
request reservations from the central nodes. The 
channel capacity is therefore, overbooked as much 
as 100% and the transient queues at the central 
nodes are scanned at regular intervals, e.g., every 50 

95 ms. If the queue size in front of any branch reaches a 
predetermined threshold level, then the reservations 
forthis branch are cancelled throughout the network 
by this particular central node. When the queue 
clears up, the reservations are once again supplied 

100 to the star nodes, and the system operation goes 
back to normal. 

Reservation information is conveyed by all sync- 
hronous MP's travelling from a central node to an 
exit star node, except forthe last MP in each mes- 

105 sage. Hence, for flow control purposes, last MP's are 
interrupted as carrying no reservation information. 
This is consistent with the intention of allowing 
reservations to remain with the entrance node, to be 
used by subsequent messages orto be cancelled 

110 later. 

Since the central node does all the bookkeeping, if 
some of the reservations get trapped in a node and 
cannot be immediately cancelled because of lack of 
suitable MP's, then the central node cancels them 

115 using the extension code 1 1 of the P/F byte followed 
up by the Q byte. If a node fails, the central node 
immediately transfers its reservations to other 
nodes. This is strictly a bookkeeping operation. 
Clearly star net is an ideal network topology for the 

120 CFC method. Fully connected central nodes extend 
the control across the network. With a maximum 
propogation delay of 1 5 ms, the management of 
reservations is quite practical for the system 
architecture. 

125 The foregoing examples describe the inventions in 
a system exmploying commercial equipment 
hereinabove identified, said equipment being gene- 
rally of the high speed byte-oriented type. However, 
it will be evident to one skilled in the art that other 

130 suitable equipment may readily be employed. Thus, 
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for example, constructions forthe modules depicted 
in Figures 4 and 5 will be evident from the foregoing 
descriptions. 
The terms and expressions herein are used as 

"5 terms of description and not of limitation and there 
is no intent in the use thereof to exclude equivalents 
but on the contrary to include all equivalents, mod- 

i ifications and adaptations thereof that fall within the 
spirit and scope of the invention. 

10 CLAIMS 

1. An integrated terrestrial/satellite communica- 
tions network having a plurality of peripheral and 
central communications nodes, a first plurality of 
terrestrial communications links connecting said 

15 central nodes directly, a second plurality of terrestr- 
ial communications links individually connecting 
said peripheral nodes to said central nodes, a satel- 
lite, circuits establishing communications links via 
said satellite directly between each of said central 

20 nodes, circuits for inputting data from a plurality of 
customers into said network at one node and output- 
ting said data from said network through at least one 
other node, characterized in that at said one node 
' there are included circuits for identifying the location 

25 within said network of said at least one other node 
and for repetitively developing discrete groups of 
impulses each having interleaved data from a plural- 
ity of customers and effective when said at least one 
other node is connected terrestrially to said one 

30 node through at least one intervening node for chec- 
king availability of communication capacity there- 
between before transmitting said data. 

2. A network according to Claim 1 characterized 
further in that said peripheral nodes are selectively 

35 interconnected terrestrially in near neighbour pairs. 

3. A network according to Claim 2 characterized 
further in that at least one of said peripheral nodes is 
further connected into the network by a channel 
through said satellite. 

40 4. A network according to Claim 3 further charac- 
terized in that said data input into said network is 
synchronous data. 

5. A network according to claim 4 characterized 
further in that said data input into said network also 

45 includes asynchronous data. 

6. A network according to claim 5 further charac- 
' terized in that said synchronous data includes 

voice-representing data and other data. 

7. A network according to claim 6 further charac- 

59 terized in that there are included circuits for distingu- 
ishing between said voice-representing data and 
said other data. 

8. A network according to claim 7 further charac- 
terized in that there are included circuits effective to 

55 provide transmission priority within said network to 
said voice-representing data. 

9. A network according to claim 8 further charac- 
terized in that after priority to said voice- 
representing data, priorities are next assigned to 

60 other synchronous data and then to remaining data. 

10. A network according to claim 9 further 
characterized in that there are included at said one 
node circuits effective in response to receipt of elec- 
trical signals representing an "off-hook" condition 

65 for a voice input thereto to generate and transmit 



into the network other electrical signals, said other 
electrical signals being effective when received at 
other nodes within said network to reserve com- 
munication channel capacity for said voice input. 

70 11. A network according to claim 10 further 
characterized in that there are included circuits for 
establishing dynamic queues at each said central 
node to momentarily store overflow data, circuits 
effective repetitively at brief intervals to scan said 

75 dynamic queues and, when the queues reach a pre- 
determined level, to reduce the booking by a pre- 
determined amount until the level of said dynamic 
queues reaches a predetermined lower level. 

12. A communications network having a plurality 
80 of peripheral and central communications nodes, a 

first plurality of terrestrial communications links 
connecting said central nodes directly to each other, 
a second plurality of terrestrial communications 
links individually connecting said peripheral nodes 

85 to said central nodes, circuits for connecting a plural- 
ity of customers to each peripheral node, certain of 
the circuits being effective to input data at a first 
given speed and certain others for inputting data at a 
different speed, characterized in that at each of said 

90 nodes there are included circuits for successively 
developing at a first repetition rate multi-user pack- 
ets each containing data from at least two of said 
plurality of customers connected to that node, said 
last mentioned circuits including other circuits effec- 

95 tive in a first mode for sampling data input from said 
customers at intervals directly related to their output 
speeds at the exit node and, when in another mode, 
effective upon the existence of available channel 
space, at speeds higherthan said output speeds at 

100 the exit node, and circuits connected to said periphe- 
ral node for conducting said multi-user packets to 
other nodes within said network. 

13. A communications network according to 
claim 12 further characterized in that there are 

105 included terrestrial links to link said peripheral nodes 
in near-neighbour pairs. 

14. A communications network according to 
claim 13 characterized in thatthere are further 
included a satellite and in which said central nodes 

110 are further interconnected directly to each other 
through said satellite. 

1 5. A communications network according to 
claim 14 further characterized in that at each input 
node there are included circuits effective to produce 

115a plurality of differing electrical signals severally rep- 
resenting destination tables. 

16. A communications network according to 
claim 1 5 further characterized in that at each input 
node there are additionally included circuits effective 

120 to produce a plurality of differing electrical signals 
severally representing activity fields. 

17. A communications network according to 
claim 16 further characterized in thatthere are 
included circuit effective in response to said differing 

125 electrical signals representing said activity fields to 
cause circuits to sample said data input from said 
customers at said intervals directly related to said 
output speeds of said data at the exit node. 

18. A communications network according to 
130 claim 17 further characterized in that said differing 
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electrical signals representing said activity fields are 
transmitted to successive nodes and are effective to 
cause said successive nodes to disassemble multi- 
user packets received thereat, to reassemble new 
5 multi-user packets thereat forfurthertransmission to 
succeeding nodes and to exit from said node any 
received multi-user packet mini-packet destined for a 
customer connected directly to that node. 

1 9. An integrated terrestrial/satellite communica- 
10 tions network having a plurality of peripheral and 

central communications nodes, a first plurality of 
terrestrial communications links connecting said 
central nodes directly, a second plurality of terrestr- 
ial communications links individually connecting 

15 said peripheral nodes to said central nodes, a satel- 
lite, circuits establishing communications links via 
said satellite directly between each of said central 
nodes, circuits for inputting data-representing electr- 
ical signals from a plurality of customers into said 

20 network at one node and outputting said signals 
from said network to another node, characterized in 
that there are included at said one node circuits for 
selecting certain signals to be transmitted within the 
network by terrestrial communications links and 

25 other signals to be transmitted within the network by 
satellite links, circuits at said another node for check- 
ing said other signals for errors and in response to 
an error in one or more of said signals to transmit 
backto said one node via one of said terrestrial 

30 communications links an error-indicating signal, and 
circuits at said one node effective upon receipt of 
said error-indicating signal for retransmitting by ter- 
restrial links said one or more of said signals. 

20. The network according to claim 19 further 
35 characterized in that there are included at said 

peripheral nodes circuits for selectively connecting 
them in near-neighbour pairs. 

21 . A network according to claim 20 further 
characterized in that said peripheral nodes are each 

40 further connected by a channel through said satel- 
lite. 

22. A network according to claim 21 further 
characterized in that said other signals to be trans- 
mitted within the network by satellite include signals 

45 representing non-real time dependent data. 

23. A network according to claim 22 further 
characterized in that said certain signals to be 
transmitted within the network by terrestrial com- 
munications include voice-representing signals. 

50 24. A network according to claim 23 further 
characterized in that said certain signals to be 
transmitted within the network by terrestrial com- 
munications include protocol representing signals. 

25. A network according to claim 24 further 
55 characterized in that there are included within the 

network at least one local or remote entry terminal 
connected to an entrance node by a rooftop satellite 
link. 

26. A communications network for data and 
60 voice having a first node and a second node inter- 
connected with said first node, said first node having 
a first plurality of customers connected thereto and 
said second node having a second plurality con- 
nected thereto characterized in that there are 

65 included at said first node first queueing circuits and 



second queueing circuits, there being in said first 
queueing circuits other circuits for receiving and 
processing continuing overflows of input signals 
from those of said first plurality of customers whose 

70 signals have been accepted into the network, and = 
circuits included with said second queueing circuits 
for accepting initial signal from customers request- 
ing entry into the network in order and according to. 
available space within second queueing circuits, said 

75 order being selective first-in first-out. 

27. A communications network according to 
claim 26 further characterized in that there are 
included circuits responsive to acceptance in said 
second queueing circuits of said initial signals for 

80 thereafter providing a first level of channel capacity 
for subsequent signals and for providing in said first 
queueing circuits space for overflow signals from 
those of said customers whose signals have been 
accepted by said second queueing circuits. 

85 28. A network according to claim 27 further 

characterized in that there are additionally included* 
monitoring circuits for monitoring the condition of 
the interconnection between said nodes, said 
monitoring circuits being effective to send forward . 

90 through said interconnection data from said nodes 
according to available channel capacity with data 
from said first of said queues in priority before data 
from said second of said queues. 
29. A communications network according to 

95 claim 28 further characterized in thatthere are 
included circuits at each node for distinguishing 
between signals which represent voice, other sync- 
hronous signals, and asynchronous signals and for 
according priority to signals which represent voice. 

100 30. A communications network for data and voice 
having a first node, a second node, and a transmis- 
sion link of predetermined channel capacity inter- 
connecting said first node and said second node, 
said first node having a first plurality of customers 

105 connected thereto, said second node having a sec- 
ond plurality of customers connected thereto and a 
buffer in said first node to accept electrical signals 
received from said customers, characterized in that 
there are included in said first node circuits for dis- 

110 tinguishing between first electrical signals indicative 
of the initial activation of customer connections and 
second electrical signals indicative of data received 
from said customers, FIFO and SFIFO queueing cir- 
cuits in said first node, circuits responsive to receipt 

115 of said first signals for connecting into said SFIFO - 
customers represented by first electrical signals to 
serve initially activated customers according to an 
SFIFO order of priority, circuits for conditioning said 
FIFO queue to accept queued signals from said last 

120 mentioned customers, circuits effective upon the 
occurrence of otherwise unused channel capacity for 
accepting said queued signals from said FIFO to fill 
said channel capacity, and clocking circuits effective 
upon the expiration of a predetermined interval at 

125 the acceptance of said queued signals by said FIFO 
queue to transmit said queued signals through the 
channel. 

31 . A communications network according to 
claim 30 further characterized in thatthere are 
130 included circuits effective to separate said electrical 
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signals indicative of data received from said cus- 
tomers into signals indicative of voice and other 
synchronous data. 

32. A communications network according to 
5 claim 31 further characterized in that the order of 

priority is accorded first for voice and second for 
other data. 

33. A communications network according to 
claim 32 further characterized in that there are pro- 

10 vided circuits at said first node for connecting said 
customers in groups providing different rates of flow 
of electrical signals representing data and circuits for 
distinguishing between said rates. 

34. A communications network according to 

1 5 claim 33 further characterized in that said selective 
f irst-in first-out is established by setting customer 
lines in order according to the order of time at which 
they requested activation and then allocating avail- 
able channel capacity thereto in accordance with 

20 said order, skipping over any which require quanta 

* greater than the channel capacity remaining when 
their position in priority is reached. 

35. A communications network for data and 
- voice having a first node, a second node, and a 

25 transmission link connecting said first and second 
nodes, a first customer equipment connected to said 
first node, second customer equipment connected to 
said second node, said first customer equipment at 
times normally generating and transmitting to said 

30 first node first electrical signals representing pro- 
tocol and second electrical signals representing 
data, characterized in that there are included at said 
first node circuits for distinguishing between said 
protocol-representing signals and said data- 

35 representing signals and, when the data- 
representing signals are sent to a predetermined 
customer not requiring said protocol-representing 
signals for transmitting to said second node only 
said data-representing signals, circuits at said sec- 

40 ond node responsive to the receipt of data- 
representing signals from said predetermined cus- 
tomer for transmitting them to said first node, and 
circuits at said first node for recognizing said pre- 
determined customer from which said last men- 

45 tioned data-representing signals originated from 
said second node and for adding protocol- 

• representing signals similarto those received at said 
first node along with said data-representing signals, 
thereby to produce composite electrical signals 

50 similar to those received at said first node. 

36. A communications network according to 
claim 35 further characterized in that said data- 
representing signals transmitted between nodes are 
formed into mini-packets successively transmitted 

55 as parts of multi-user packets. 

37. A network according to claim 36 further 
characterized in that other customers are addition- 
ally connected to said first and second nodes and 
wherein data from said other customers is addition- 

60 ally included in said multi-user packets. 

38. A network according to claim 37 further 
characterized in that said other customer equipment 
includes a polled line having a plurality of on-line 
banking terminals connected thereto. 

65 39. A network according to claim 38 further 



characterized in that said other customer equipment 
additionally includes an X-25 computer. 

40. A communications networkfor data and 
voice having a first node, a second node, and a 

70 transmission link connecting said first and second 
nodes, an X-25 computer connected to said first 
node, a customer polled line connected to said sec- 
ond node characterized in that there are included in 
said first node circuits for responding to polling 

75 command signal devoid of X-25 protocol signals, 
circuits for transmitting said corresponding signal 
through said transmission link to said second node, 
circuits at said first node for receiving back from said 
first polled line signals and for adding thereto X-25 

80 protocol signals to produce composite data-protocol 
signals, and circuits for transmitting said composite 
data-protocol signals to said X-25 computer. 

41 . A communications network for data and 
voice having a first node, a second node and a 

35 transmission link therebetween, a pair of X-25 com- 
puters connected respectively to said first and sec- 
ond nodes, circuits at each of said nodes for exchan- 
ging electrical signals with the X-25 computer con- 
nected thereto, said signals including X-25 protocol 

go and data, and where said protocol includes HDLC 
protocol, characterized in that there are included cir- 
cuits at each node responsive to receipt of said sign- 
als from its connected X-25 computer to strip away 
any X-25 protocol and transmit the data only 

95 through the network. 

42. A communications network substantially as 
described herein with reference to the accompany- 
ing drawings or modified as described herein. 
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